Translating a Suppes-lemmon Style Natural Deduction into a Sequent Calculus
نویسنده
چکیده
This paper presents a straightforward procedure for translating a Suppes-Lemmon style natural deduction proof into an LK sequent calculus. In doing so, it illustrates a close connection between the two, and also provides an account of redundant steps in a natural deduction proof.
منابع مشابه
Suppes-style sequent calculus for probability logic
Deduction relation naturally connecting a set Γ of hypotheses with a conclusion A, usually denoted by Γ ` A, presents a basic notion of traditional logic. The framework of approximative and vague reasoning needs a new concept of such a connection enabling to express that ’A follows from Γ with probability p’. In this paper, following the Gentzen’s approach to the formalization of the deduction ...
متن کاملSequent Style Proof Terms for HOL
In this work we present proof terms for a Gentzen sequent style presentation of HOL. Existing implementations of proof terms for HOL are natural deduction style systems. Sequent style proof terms have many advantages over natural deduction style proof terms. For example, we can translate proof terms directly into tactics, which we can execute at the tactic level of HOL implementations. We descr...
متن کاملA Gentzen-style sequent calculus of constructions with expansion rules
A Gentzen-style L-formulation of the calculus of constructions is presented and proved equivalent to a natural deduction formulation based on that of [6]. The L-rules corresponding to the conversion rules of the natural deduction system are expansion rules. Cut elimination follows from the equivalence to the natural deduction formulation and the normalization theorem for the latter.
متن کاملInitial investigations into relating Logical and Computational Calculi
2 Natural Deduction and Sequent Calculus 1 2.1 Natural Deduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2.2 Sequent Calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.3 Proofs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملCurry-Howard Term Calculi for Gentzen-Style Classical Logics
This thesis is concerned with the extension of the Curry-Howard Correspondence to classical logic. Although much progress has been made in this area since the seminal paper by Griffin, we believe that the question of finding canonical calculi corresponding to classical logics has not yet been resolved. We examine computational interpretations of classical logics which we keep as close as possib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016